SGDs with doubly transitive automorphism group
نویسنده
چکیده
Symmetric graph designs, or SGDs, were deened by Gronau et al. as a common generalisation of symmetric BIBDs and orthogonal double covers. This note gives a classiication of SGDs admitting a 2-transitive automorphism group. There are too many for a complete determination, but in some special cases the determination can be completed, such as those which admit a 3-transitive group, and those with = 1. The latter case includes the determination of all near 1-factorisations of Kn (partitions of the edge set into subsets each of which consists of disjoint edges covering all but one point) which admit 2-transitive groups. (c) any edge of K n lies in exactly of the graphs X 1 ; : : :; X n. To avoid degenerate cases, we assume that X is neither the complete nor the null graph on n vertices. Symmetric graph designs generalise both symmetric BIBDs (symmetric 2-designs, the case where X = K k , F = K), and orthogonal double covers or ODCs (the case where = 2 and F is a single edge). I refer to Gronau et al. 3] or Rosa 4] for elementary properties of SGDs. In particular, X has (n ? 1)=2 edges; F has (? 1)=2 edges. In this note I give a classiication of SGDs admitting a doubly transitive automorphism group. There are too many of these designs for a complete list to be possible, so what follows is a structural description. By the complement of a SGD, I mean the structure obtained by replacing each X i by its complement in K n. I do not know whether this always gives another SGD, but it does so in the 2-transitive case. The results of this note, except for Corollary 1, use the Classiication of Finite Simple Groups.
منابع مشابه
A combinatorial approach to doubly transitive permutation groups
Known doubly transitive permutation groups are well studied and the classification of all doubly transitive groups has been done by applying the classification of the finite simple groups. Readers may refer to [6]. This may mean that it is not still sufficient to study doubly transitive groups as permutation groups. Typical arguments on doubly transitive groups are seen in the book[3]. In the p...
متن کاملDifference sets and doubly transitive actions on Hadamard matrices
Non-affine groups acting doubly transitively on a Hadamard matrix have been classified by Ito. Implicit in this work is a list of Hadamard matrices with non-affine doubly transitive automorphism group. We give this list explicitly, in the process settling an old research problem of Ito and Leon. We then use our classification to show that the only cocyclic Hadamard matrices developed form a dif...
متن کاملThe Non-solvable Doubly Transitive Dimensional Dual Hyperovals
In [9] S. Yoshiara determines possible automorphism group of doubly transitive dimensional dual hyperovals. He shows, that a doubly transitive dual hyperoval D is either isomorphic to the Mathieu dual hyperoval or the dual hyperoval is defined over F2 and if the hyperoval has rank n, the automorphism group has the form E · S, with an elementary abelian group E of order 2 and S a subgroup of GL(...
متن کاملDoubly transitive 2–factorizations *
Let F be a 2–factorization of the complete graph Kv admitting an automorphism group G acting doubly transitively on the set of vertices. The vertex–set V (Kv) can then be identified with the point–set of AG(n, p) and each 2–factor of F is the union of p–cycles which are obtained from a parallel class of lines of AG(n, p) in a suitable manner, the group G being a subgroup of AGL(n, p) in this ca...
متن کاملOn the classification of extremal doubly even self-dual codes with 2-transitive automorphism groups
In this note, we complete the classification of extremal doubly even self-dual codes with 2-transitive automorphism groups.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Journal of Graph Theory
دوره 32 شماره
صفحات -
تاریخ انتشار 1999